package com.fr.lintcode;

import org.junit.Test;

/**
*作者：furong
*日期：2016年12月28日
*时间：下午7:00:20
*/
public class Q75 {
    /**
     * @param A: An integers array.
     * @return: return any of peek positions.
     */
    public int findPeak(int[] a) {
        if (a == null || a.length < 2) {
            return -1;
        }
        for (int i = 1; i < a.length - 1; i++) {
            if (a[i] > a[i - 1] && a[i] > a[i + 1]) {
                return i;
            }
        }
        return -1;
    }

    @Test
    public void testA() {
        int[] a = { 1, 2, 4, 5, 6, 7, 8, 6 };
        a = new int[10001];
        for(int i = 0; i< 10000; i++) {
        	a[i] = i;
        }
        a[10000] =1;
        System.out.println(findPeak(a));
    }
}
